#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;

int a[maxn];
int dif[maxn];

int main()
{
	int n,m;
	cin >> n >> m;
	for(int i=1;i<=m;i++)
	{
		int a,b;
		cin >> a >> b;
		dif[a]++;
		dif[b+1]--;
	}
	int ans=0;
	a[1]=dif[1];
	if(a[1]==m)
	{
		ans++;
	}
	for(int i=2;i<=n;i++)
	{
		a[i]=a[i-1]+dif[i];
		if(a[i]==m)
		{
			ans++;
		}
	}
	cout << ans << endl;
	return 0;
}

